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LOCATION TRACKING IN A WIRELESS COMMUNICATION 
SYSTEM USING POWER LEVELS OF PACKETS RECEIVED BY 

REPEATERS 



FIELD OF THE INVENTION 

[0001] The present invention relates to the field of wireless communications; 

more particularly, the present invention relates to receiver diversity in a wireless 
communications system. 
BACKGROUND OF THE INVENTION 

[0002] Figure 1 illustrates an exemplary network environment used today. 

Referring to Figure 1, a corporate Local Area Network (LAN) backbone 102 interfaces to 
a number of desktop computers 103i-103„ and may interface to Intemet 101. Corporate 
LAM backbone 102 may comprise a firewall 102A, corporate server 102B, and a 
standard Ethernet switch 102C. Ethemet switch 102C includes an interface by which 
desktops 103i-103i^ are coupled to the corporate LAN backbone 102 and may access 
corporate sever 102B and Intemet 101 (via firewall 102A). 

[0003] More recently. Wireless LANs (WLANs) are being installed. Many of the 

recently implemented WLANs operate according to the protocol set forth in the 802.11 
Standard, particularly as more enterprises are adopting the 802.11 Standard. 
ISO I lEC DIS 8802.11 

[0004] Figure 2 illustrates one embodiment of an 802.11 based WLAN (LAN) 

system. Referring to Figure 2, the Internet or other LAN 201 is coupled to an 802.11 
server 203 via firewall (FW) 202. Server 203 commimicates with mobile stations in a 
number of 802.11 cells 206i-206j^ using an access point in each of cells 206i-206^ such as 
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access point 204. Server 203 is coupled to access points such as access point 204, via an 
Ethernet connection. There is one access point for each of the 802.11 cells 206i-206^. 
Mobile stations in each of the 80211 cells, such as laptops 205^ and 2052 ^ cell 206^, 
communicate wirelessly with the access points via the 80211 protocol. The 
commimications from mobile stations in the 80211 cells to the access points are 
forwarded through to server 203 and potentially to Internet/LAN 201, while 
communications from Internet/LAN 201 are forwarded through server 203 to the 
mobile stations via the access points. 

[00051 There are a number of problems associated with the current 

implementations of 802.11 networks. For example, in order to set up an 80211 network 
such as shown in Figure 2, a site survey is required in order to determine where each of 
the access points are placed to ensure that the 802.11 cells provide complete coverage 
over a particular geographic area. This may be costly. Also, the cost of each of the 
access points is approximately $500.00. Generally, such a high cost is a deterrent to 
having a large number of access points. However, by reducing the number of access 
points, coverage diminishes and the 802.11 network is less effective. Furthermore, there 
are a number of mobility problems associated with the current 802.11 network 
deployments. For example, the 802.11 standard sets forth a number of solutions to 
handle the issue of mobility of mobile stations between the 802.11 cells. However, these 
schemes do not work effectively as there is no standard solution in place and users 
haven't indicated a desire for long-term proprietary solutions. 



2 



SUMMARY OF THE INVENTION 

[00061 A location tracking apparatus and method are disclosed. In one 

embodiment, the method comprises receiving information from each repeater 
indicating which packets wirelessly transmitted by a mobile station were received by 
each repeater including received signal strength of each of those packets, and 
determining location of the mobile station with respect to the repeaters based on power 
levels of individual wirelessly transmitted packets received at the repeaters. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The present invention will be understood more fully from the detailed 
description given below and from ttie accompanying drawings of various embodiments 
of the invention, which, however, should not be taken to limit the invention to the 
specific embodiments, but are for explanation and understanding only. 
[00071 Figure 1 illustrates an exemplary network environment used today. 
[0008] Figure 2 illustrates one embodiment of an 802.11 based wireless LAN- 

based (LAN) system. 

[0009] Figure 3 iillustrates one embodiment of a network architecture. 

[0010] Figure 4A is a flow diagram of one embodiment of a receiver diversity 

processing performed by a repeater* 

[0011] Figure 4B is a flow diagram of one embodiment of a receiver diversity 

processing performed by a switch. 

[0012] Figure 4C is a process for managing repeaters using a token-based 

mechanism. 

[0013] Figure 4D is one embodiment of a token-based process for handling 

packets. 

[0014] Figure 5A illustrates one technique for location tracking by RSSL 

[0015] Figure 5B is a flow diagram of one embodiment of a process for 

performing location tracking by a switch. 

[0016] Figure 6 illustrates mobility supported by routing. 

[0017] Figure 7 illustrates one embodiment of a network system. 



[0018] Figure 8 illustrates one embodiment of a protocol architecture. 

[0019] Figure 9A illustrates one embodiment of a rotation tracking system. 

[0020] Figure 9B illustrates one embodiment of a repeater. 

[0021] Figure 10 illustrates one embodiment of a hardware architecture for a 

repeater. 

[0022] Figure 11 is a block diagram of one embodiment of the base stand 
processor of a repeater. 

[0023] Figure 12 is a block diagram of one embodiment of a switch. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 



[0024] A communication system is described. In one embodiment, the 

communication system comprises a mobile station having a transmitter to transmit 
packets wireiessly according to a protocol and multiple repeaters commimicably 
coupled with the mobile station. Each of the plurality of repeaters receives one or more 
packets of the wireiessly transmitted packets from the mobile station. Each of the 
repeaters receives an indication of which of the wireiessly transmitted packets were 
received without errors by other repeaters and a received signal strength for those 
packets. The commimication system also includes a switch coupled to the repeaters. 
Each of the repeaters forwards to the switch each packet of the wireiessly transmitted 
packets that each repeater had received at a received signal strength higher than any 
other repeater. 

[0025] In the following description, numerous details are set forth in order to 

provide a thorough understanding of the present invention. It will be apparent, 
however, to one skilled in the art, that the present invention may be practiced without 
these specific details. In other instances, well-known structures and devices are shown 
in block diagram form, rather than in detail, in order to avoid obscuring the present 
invention. 

[0026] Some portions of the detailed descriptions which follow are presented in 

terms of algorithms and symbolic representations of operations on data bits within a 
computer memory. These algorithmic descriptions and representations are the means 
used by those skilled in the data processing arts to most effectively convey the 
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substance of their work to others skilled in the art. An algorithm is here, and generally, 
conceived to be a self-consistent sequence of steps leading to a desired result. The steps 
are those requiring physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical or magnetic signals capable of 
being stored, transferred, combined, compared, and otherwise manipulated. It has 
proven convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 
[0027] It should be borne in mind, however, that all of these and similar terms 

are to be associated with the appropriate physical quantities and are merely convenient 
labels applied to these quantities. Unless specifically stated otherwise as apparent from 
the following discussion, it is appreciated that throughout the description, discussions 
utilizing terms such as "processing" or "computing" or "calcxilating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system, or 
similar electronic computing device, that manipulates and transforms data represented 
as physical (electronic) quantities within the computer system's registers and memories 
into other data similarly represented as physical quantities within the computer system 
memories or registers or other such information storage, transmission or display 
devices. 

[0028] The present invention also relates to apparatus for performing ihe 
operations herein. This apparatus may be specially constructed for the required 
purposes, or it may comprise a general purpose computer selectively activated or 
reconfigured by a computer program stored in the computer. Such a computer 



program may be stored in a computer readable storage medium, such as, but is not 
limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and 
magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), 
EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for 
storing electronic instructions, and each coupled to a computer system bus. 
[0029] The algorithms and displays presented herein are not inherently related to 
any particular computer or other apparatus. Various general purpose systems may be 
used with programs in accordance with the teachings herein, or it may prove 
convenient to construct more specialized apparatus to perform the required method 
steps. The required structure for a variety of these systems will appear from the 
description below. In addition, the present invention is not described with reference to 
any particular programming language. It will be appreciated that a variety of 
programming languages may be used to implement the teachings of the invention as 
described herein. 

[0030] A machine-readable mediimi includes any mechanism for storing or 

transmitting information in a form readable by a machine (e.g., a computer). For 
example, a machine-readable medium includes read only memory ("ROM"); random 
access memory ("RAM"); magnetic disk storage media; optical storage media; flash 
memory devices; electrical, optical, acoustical or other form of propagated signals (e.g., 
carrier waves, infrared signals, digital signals, etc.); etc. 
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Exemplary Network Architecture 

[0031] Figure 3 illustrates one embodiment of a network architecture. Referring 

to Figure 3, a LAN backbone 102 interfaces a number of desktops 103i-103^ to Internet 
101. Note that the present invention does not require that a LAN backbone be included. 
All that is necessary is that there be a commimication mecharusm that is capable of 
receiving packets from other devices and/ or sending packets to other devices. 
[0032] Similar to Figxire 1, LAN backbone 102 includes firewall 102A, corporate 

server 102B and Ethemet switch 102C. However, in contrast to Figure 1, LAN backbone 
102 also includes switch 301 which interfaces to repeaters 302-3023. Although only 
three repeaters are shown, altemative embodiments may utilize any number of 
repeaters with a minimum of one. In one embodiment, switch 301 is coupled to 
repeaters 302-3023 via a wired connection, such as cabling. In one embodiment, the 
wired connection may comprise CATS cabling. 

[0033] Each of the repeaters 302i-3023 receives wireless commimications from 
devices (e.g., mobile stations such as, for example, a mobile phone, a cellular phone, a 
cordless phone, a headset, a voice-enabled mobile station, a laptop computer system, a 
personal digital assistant, a computer-data-enabled mobile station, a speakerphone, 
video game controller, a DVD controller, a stereo controller, a TV controller, etc.) in the 
coverage areas of the repeaters. In one embodiment, these wireless communications are 
performed according to the 802.11 protocol. That is, each of the mobile stations in each 
of cells 310i-310, exchanges packets with the repeaters 302,-3023 using the 802.11 
protocol. 



[0034] In one embodiment, switch 301 includes 802.11 MAC protocol software 

that allows switch 301 to commimicate with repeaters 302i-3023. Different from the 
prior art, many of the 80211 MAC functionality tjrpically associated with the access 
points, as described above in the Backgroimd section, are taken out of the repeaters 
302-302^ and centralized in switch 301. More specifically, the MAC layer is split to 
enable transfer of messages over wiring (e.g., CAT5 cabling). As such, repeaters 302^- 
3023 and switch 301 are interfaced at the inside the 802.11 MAC layer as described 
below. 

[0035] In one embodiment, switch 301 includes one or more Ethernet connectors 

(e.g., external Ethernet connector) so that a computer system, such as desktop computer 
system 303, or other device, has an Ethernet connection to LAN backbone 102 via switch 
301. Similarly, in one embodiment, one or more of repeaters 302^-3023 includes an 
Ethernet connector to enable a device (e.g., computer system, such as desktop computer 
system 304) to gain access, via a repeater, such as repeater 3023, to switch 301 and the 
rest of the communication system. In such a case, the wiring coupling switch 301 to 
repeaters 302^-3023 may combine 802.11 information including management and control 
(as opposed to solely data) information with traditional Ethernet packets on the same 
wiring (e.g., CATS). 
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Distributed Receiver Diversity Approach 

[0036] The network architecture described above allows for overlapping 

coverage between cells supported by the repeaters. This overlapping coverage allows 
for receiver diversity. 

[0037] The packets from the mobile stations in each of the cells are broadcast and 

may be received by multiple repeaters. By allowing multiple repeaters to receive 
packets from one of the mobile stations, collisions and dropped packets may be reduced 
or avoided. For example, if a collision occurs or if a packet is dropped by one of the 
repeaters, then a particular packet can still be received by other repeaters. In this 
manner, the use of repeaters described herein provides for higher reliability. 
[0038] In an embodiment in which mobile stations exchange packets with 

repeaters using the 802.11 protocol, each packet from a mobile station includes an 
Ethemet MAC address, which is embedded in the packet. Each packet may be received 
by one or more repeaters. Each repeater that receives a packet from a mobile station 
without errors (i.e., cleanly) determines the received signal strength of the packet in a 
maimer well-known in the art. The received signal strength is converted into an 
indication, such as a received signal strength indicator (RSSI). The repeater forwards 
the packet, along with the RSSI. In one embodiment, the repeater encapsulates the 
packet into an Ethemet packet with the RSSI in a header and forwards the Ethernet 
packet to switch 301. In one embodiment, the RSSI is specified in a value from 1 to 127. 
These 128 discrete values can be mapped to dB signal strength values based on the 
particular implementation being used. Thus, all packets received from mobile stations 
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by a repeater without errors are forwarded to switch 301. Switch 301 knows which 
repeater sent the packet(s) because it is received on its preassigned port. 
[0039] In one embodiment, the fact that a particular repeater received a packet 
without errors is communicated to all other repeaters. In one embodiment, this is 
accomplished by having the repeater send each encapsulated packet and its RSSI as a 
broadcast packet to switch 301. This broadcast packet is similar to those broadcast 
packets used in Ethernet and includes a special broadcast address, which is recognized 
by switch 301. In another embodiment, only the header of the packet, which includes 
the RSSI and uniquely identifies the packet, is encapsulated and sent as a broadcast 
packet to the other repeaters. In this case, the data portion of the packet is not 
forwarded. 

[0040] In response to receiving the broadcast packet with the specific broadcast 

address, switch 301 broadcasts the packet on all of the other ports used for 
communication between switch 301 and the other repeaters. 
[0041] In one embodiment, upon receiving a packet without error from a 

particular mobile station, the repeater sets a timer within which it is to receive packets 
received by other repeaters that are duplicates to the packet it has already received. 
When the timer expires, the repeater examines the RSSI of the packet it received 
(without error) with the RSSI values of duplicate packets received by other repeaters. 
Based on that information, the repeater determines if it is to send the acknowledgement 
packet. Thus, if the time expires without receiving a duplicate packet, the repeater 
sends the acknowledgement. If the timer expires and the repeater receives a duplicate 
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packet, thereafter, it is treated as a new packet. To avoid this, the timer time out value 
is set to handle the worst case time delay that a repeater may face in receiving duplicate 
packets. 

[0042] Note that switch 301 forwards each packet received from repeaters (note 

duplicates) to the rest of the commimication system (e.g., LAN backbone, other mobile 
stations, the Intemet, etc.)- In one embodiment, this occurs after de-duplication of 
packets so that only one copy of each packet is forwarded. 

[0043] Once the broadcast packets have been received, all the repeaters know 

what packets were received cleanly by the others and at what RSSI the packets were 
received by the other repeaters. Thereafter, each repeater selects the packet with the 
highest RSSI and determines the repeater that received it. In other words, each repeater 
performs a comparison on the received signal strength of the packets it received that 
were also received by one or more other repeaters. For each of the packets that a 
repeater receives at a power level higher than any of the other repeaters that received 
that packet, that repeater sends an acknowledgement back to the mobile station 
acknowledging that the packet was received without errors. This prevents all the 
repeaters that receive the packet cleanly from sending multiple acknowledgements to 
mobile station. 

[0044] In one embodiment, if two repeaters have the same receive signal strength 

for a packet, the repeater with the lower port number (the port number by which switch 
301 is coupled to the repeater) is the repeater that is elected to send the 
acknowledgement to the mobile station. In this manner, only one repeater is selected to 
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send the acknowledgement to the mobile station and, thus, the receiver diversity is 
handled in the network architecture in a distributed fashion. In one embodiment, to 
enable the repeaters to determine which is to send the acknowledgement in case of a 
packet received with the same received signal strength by multiple repeaters, each 
packet includes identification information, such as its switch port number, to enable tiie 
determination of which has the lowest port number. Note, in an alternative 
embodiment, the repeater with the highest port number may be the one to send the 
acknowledgement or other pre-assigned priority information may be used by the 
repeaters in such situations. 

[0045] Figure 4A is a flow diagram of one embodiment of a receiver diversity 

process performed by a repeater. The process is performed by processing logic that 
may comprise hardware (circuitry, dedicated logic, etc.), software (such as is run on a 
general purpose computer system or a dedicated machine), or a combination of both. 
[0046] Referring to Figure 4A, processing logic initially receives a 802.11 packet 

(processing block 401). In response to the 802.11 packet, processing logic determines 
the received signal strength (e.g., RSSI) (processing block 402). In one embodiment, this 
processing logic comprises a hardware mechanism, such as a radio frequency (RF) 
device (e.g., integrated circuit (e.g., RF IC 1002 in Figure 10)) in the repeater. In such a 
case, the RF device sends the RSSI to a baseband processor in the repeater. 
[0047] Thereafter, processing logic encapsulates 802.11 packet and RSSI in an 

Ethemet packet (processing block 403) and sends the Ethernet packet to the switch 
(processing block 404). In one embodiment, a baseband processor (e.g., baseband 
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processor 1001 in Figure 10) performs the encapsulation and sends the Ethernet packet 
to the switch. 

[0048] Later in time, processing logic receives one or more packets from the 
switch that are duplicates of the 802.11 packet. These duplicate packets are transmitted 
by other repeaters and encapsulated by those repeaters, along with their RSSIs 
(processing block 405). Processing logic in the repeater compares RSSIs for the 
duplicate packets (processing block 406). In one embodiment, a baseband processor 
(e.g., baseband processor 1001 in Figure 10) performs the comparison. If the repeater 
determines it received the 802.11 packet with the highest RSSI, then processing logic 
sends the acknowledgment packet to the mobile station (processing block 407). 
[00491 Figure 4B is a flow diagram of one embodiment of a receiver diversity 

processing performed by a switch. The process is performed by processing logic that 
may comprise hardware (circuitry, dedicated logic, etc.), software (such as is nm on a 
general purpose computer system or a dedicated machine), or a combiiwtion of both. 
[00501 Referring to Figure 4B, processing logic initially receives a packet from a 

repeater (processing block 411). In response to the packet, processing logic determines 
that the packet is to be sent to the other repeaters and re-broadcasts the received packet 
to other repeaters (processing block 412). Then processing logic sends only one copy of 
the packet to the rest of the network (processing block 413). 
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Token-based Receiver Diversity Approach 

[0051] Note that the above receiver diversity procedure is particularly useful 
when gigabit or faster Ethernet communication exists between switch 301 and repeaters 
302i-302^. However, if such is not the case, another technique for receiver diversity may 
be utilized. For example, a token-based receiver diversity procedure may be used. In 
this case, switch 301 has a token for every mobile station on the 802.11 network and it 
gives the token to one of the repeaters. In other words, switch 301 pre-assigns the token 
before a packet is even transmitted by a mobile station. The repeater stores the token in 
a table that lists all mobile stations for which it has a token. The repeater with the token 
sends the acknowledgement packet to the mobile stations listed in the table when those 
mobile stations send packets that are received by the repeater. Therefore, a comparison 
of received signal strengths for duplicate packets is not necessary. Note that this token 
based mechanism, if the repeater with the token does not receive a packet clearly, but 
another repeater does, that packet will be forwarded to the switch and not 
acknowledged to the mobile client. However, the switch moves the token before a 
subsequent packet is sent by mobile station. Therefore, this will only occur for one 
packet. 

[0052] In one embodiment, switch 301 includes a database with a listing of 

mobile stations and repeater numbers corresponding to the repeater that has been 
designated to acknowledge packets received from the mobile station and, thus, has the 
token. The table may also include additional information describing the repeater itself. 
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[0053] Since switch 301 receives all packets and their received signal strength, 

switch 301 can determine the closest repeater to a particular mobile station. If the 
repeater determined to be closest to the particular mobile station is different than the 
one previously identified as closest, then switch 301 moves the token to a new repeater, 
i.e. the one that is closer to the mobile station. The token may be moved on a packet-by- 
packet basis or every predetermined number of the packets (e.g., 10 packets, 100 
packets, etc.). 

[00541 Switch 301 may employ a timer to indicate the time during which 

duplicate packets may be received in much the same manner the timer is used by the 
repeaters in the distributed approach described above. 

[0055] Figure 4C is a process for managing repeaters using a token-based 

mechanism. The process is performed by processing logic that may comprise hardware 
(circuitry, dedicated logic, etc.), software (such as is run on a general purpose computer 
system or a dedicated machine), or a combination of both. 

[0056] Referring to Figure 4C, processing logic first determines the location of 

mobile statior\s with respect to repeaters (processing block 451). Processing logic then 
assigns a token for each of the mobile stations to one of the repeaters (processing block 
452) and stores an indication of the repeater assigned to each mobile station (processing 
block 453). This information is stored in a table in memory. In one embodiment, this 
table includes a listing of mobile stations and an indication of which repeater and/ or 
switch port number is assigned to the mobile station. The table may be the same data 
structure used for location tracking described below. 
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[0057] In one embodiment, the switch assigns a token by sending an Add Token 
command to the repeater, which causes the repeater to add a new mobile station to its 
table of mobile devices that the repeater supports. This command includes the MAC 
address of the mobile station. 

[0058] Subsequently, processing logic periodically tests whether the repeater 

assigned the token for a particular mobile station is still the closest repeater to that 
mobile station (processing block 454). If so, then the processing is complete. If not, then 
processing logic moves the token to the closest repeater (processing block 455) and 
updates the table to reflect the new repeater that is closest to the mobile station 
(processing block 456). Processing logic also updates the switch port to reflect the new 
repeater for use when sending packets to the mobile station from the switch. 
[0059] In one embodiment, the switch moves the token by sending a Delete 

Token command to the repeater that currently has it, causing the repeater to delete the 
token (and assorted MAC Address) from its list of supported mobile stations, and by 
sending an Add Token command to the repeater that is currently closest to the mobile 
station. 

[0060] Figure 4D is one embodiment of a token-based process for handling 

packets. The process is performed by processing logic that may comprise hardware 
(circuitry, dedicated logic, etc.), software (such as is rim on a general purpose computer 
system or a dedicated machine), or a combination of both. 

[0061] Referring to Figure 4D, processing logic receives a token from the switch 

(processing block 470) and stores the token in a table stored in a repeater memory that 
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indicates all the mobile stations for which the repeater has a token (processing block 
471). 

[0062] Subsequently, when processing logic receives a packet from mobile station 

(processing block 472), processing logic compares the MAC address of the 802.11 packet 
from the mobile station with the address in the table (processing block 473). At this 
time, processing logic tests whether the MAC address of a packet equals an address in 
the table (processing block 474). If so, processing logic provides an acknowledgment 
(ACK) packet to the mobile station (processing block 475). If not, processing logic 
ignores the packet. 

[0063] Note that since all repeaters communicate the fact that they received a 

packet from a mobile station along with the received signal strength to switch 301, 
switch 301 is able to determine the coverage area of the transmission of the mobile 
station. In one embodiment, each packet received by the switch 301 from the repeaters 
terminates in a network processor in switch 301 (e.g., network processor 1206 of Figure 
12), which determines the coverage area because it has access to the RSSI values. By 
determining the coverage area of the transmission, switch 301 is able to track the 
location of a particular device. 

Downstream Communication Scheduling 

[0064] For commimications in the reverse direction (e.g., in the downstream 

direction), in one embodiment, the repeater transmitters are scheduled to reduce 
collisions. This scheduling is useful because repeaters can be close enough to interfere 
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with one another. Because of this, switch 301 schedules the transmissions to prevent the 
collisions when the repeaters are actually transmitting. 

[0065] For example, if a packet is destined for a particular IP address, then switch 

301 performs an address translation to translate, for example, the IP address into an 
Ethernet MAC address. Switch 301 uses the Ethernet MAC address to search in a 
location tracking database to determine which repeater is closest to the mobile station 
having the Ethemet MAC address. Once the repeater is identified by switch 301, then 
switch 301 knows the switch port on which the packet should be sent so that it is sent to 
the repeater listed in the location tracking database (for forwarding by the repeater to 
the mobile station). 

[0066] Once the repeater (and the port number) has been identified, switch 301 

checks whether an interference problem would be created if the packet is sent by switch 
301 to the mobile station at that time. An interference problem would be created if 
there are other transmissions that would be occurring when the packet is forwarded 
onto its destination mobile station. If no interference problem would exist, switch 301 
sends the packet through the identified port to the repeater most recently determined to 
be closest to the mobile station. However, if an interference problem would be created 
by sending the packet immediately, then switch 301 delays sending the packet through 
the identified port to the repeater most recently determined to be closest to the mobile 
station. 

[0067] In one embodiment, to determine if an interference problem would exist if 
a packet is sent immediately upon determining the switch port number on which the 
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packet is to be sent, switch 301 maintains and uses two databases. One of the databases 
indicates which of the repeaters interfere with each other during their transmissions. 
This database is examined for every downstream packet that is to be sent and switch 
301 schedules the transmission of downstream packets so that repeaters that interfere 
with each other when they transmit at the same time do not transmit at the same time. 
The other database is a listing of mobile stations and the corresponding set of repeaters 
that last received the transmissions. If two mobile stations have overlapping sets, then 
it is possible for their acknowledgement packets to interfere when they simultaneously 
receive non-interfering data packets from different repeaters. Becaxise mobile stations 
send acknowledge packets upon receiving downstream packets, there is a possibility 
that mobile stations will interfere with each other when sending their 
acknowledgement packets. Switch 301 takes this information into account during 
scheduling and schedules downstream packets to the mobile stations to reduce the 
occurrence of mobile stations interfering with other when sending acknowledgment 
packets. 

[00681 The information in these two databases may be collected by sending out 
test packets to the WLAN to determine which repeaters and mobile devices cause the 
interference described above. 

Location - Tracking by Received Signal Strength (RSSI) 

[0069] Figure 5 A illustrates one technique for location tracking by RSSI. 
Referring to Figure 5A, switch 301 obtains the RSSI for each packet received by the 
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repeaters and may have multiple RSSI values for a packet when that packet is received 
by two or more different repeaters. More specifically, a mobile station communicates 
with two (or more) repeaters and one repeater is going to have a stronger received 
signal strength than the other for the same packet. Based on this information, switch 
301 is able to determine that a mobile station is closer to one repeater than the other. By 
continually monitoring the received signal strength, switch 301 can track the movement 
of a mobile station with respect to the repeaters. 

[0070] Figure 5B is a flow diagram of one embodiment of a process for 

performing location tracking by a switch. The process is performed by processing logic 
that may comprise hardware (circuitry, dedicated logic, etc.), software (such as is rxm on 
a general purpose computer system or a dedicated machine), or a combination of both. 
In one embodiment, the processing logic comprises a network processor in the switch 
(e.g., network processor 1206 of Figure 12). 

[0071] Referring to Figure 5B, processing logic compares ihe RSSI for the 

duplicate packets received by different repeaters from a mobile station (processing 
block 550) and tests whether the repeater with the highest RSSI for the packet is the 
repeater listed as closest to the mobile station in a location tracking table (e.g., database) 
(processing block 551). If not, processing logic updates the table to indicate that the 
repeater that received the packet with the highest RSSI is the closest repeater 
(processing block 552). Processing logic also switches port assignment for the mobile 
station to the new repeater. 
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[0072] In one embodiment, the location tracking table may include a listing of 
mobile stations and their individually assigned repeaters. This table may also include, 
or include instead of the assigned repeater, an indication of the switch port by which 
the switch is to commimicate with the repeater assigned to each mobile station. 

Mobility Supported By Routing 

[0073] Figure 6A illustrates mobility supported by routing. Referring to Figure 
6A, the dotted arrow path for commxmication from switch 301 to mobile station 601 
through repeater 3022 is the original commimication path with the network. As the 
mobile station 601 moves, a routing handoff occurs so that communication occurs over 
the solid arrowed path. In order to accomplish this handoff, switch 301 reroutes the 
packet to a different port. For example, if the first commimication path illustrated as 
the dotted line arrow was on port 1, switch 301 may switch the packet to port 5, the port 
that associated with the communication path through repeater 302^. Thus, mobility is 
supported by simply moving a packet to a different port of switch 301 that is assigned 
to a different repeater. In such a situation, the mobility provisions of the 802.11 
protocol may be ignored. 

[0074] In one embodiment, switch 301 determines that a particular mobile station 

is closer to a different repeater (by monitoring the received signal strength of duplicate 
packets). As described above, switch 301 maintains a table (e.g., database) of all mobile 
stations in the 802.11 network and includes an indication of the repeater closest to each 
mobile station. Switch 301 performs port-based routing and may use the table in the 
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same maimer an IP routing table is used. Switch 301 has an Ethernet port for each 
repeater. When switch 301 determines that a mobile station is closer to a repeater that is 
different than the one listed in the database (based on the received signal strength of 
duplicate packets among multiple repeaters), then switch 301 updates the database. 
Thereafter, if a packet is received by switch 301 for that mobile station, switch 301 
merely sends it out on the Ethernet port assigned to the repeater that was most recently 
determined to be the closest to that mobile station. 

Multi-Smtch System 

[0075] Figure 7 illustrates one embodiment of a multi-switch system. Referring 
to Figure 7, the network architecture includes switches 701 and 702 are communicably 
coupled to server 712. In one embodiment, server 712 is part of a LAN backbone 
througji which access to the Internet and incorporates other resources made. 
Alternatively, server 712 may act as an interface to another portion of the 
communication system. Each of switches 701 and 702 is coupled to one or more 
repeaters in the same manner as described above with respect to Figure 3. In still 
another embodiment, server 712 may exist within one of, or both, switches 701 and 702. 

Protocol Architecture 

[00761 Figure 8 illustrates one embodiment of a protocol architecture. Referring 
to Figure 8, switch 801 is shown having a network layer 801 A and a MAC layer 801B. 
In one embodiment, the network layer 801A comprises a TCP/IP network layer. MAC 
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sublayer 801B communicates with a MAC sublayer of each of repeaters 802i-802j^. Thus, 
in contrast to the prior art in which the 802.11 MAC layer is completely within the 
access point, the 802.11 MAC layer is split between switch 301 and repeaters 802i-802j^, 
and the MAC sublayer of the repeaters performs much less functionality than the MAC 
sublayer of the access points described above. 

[0077] In one embodiment, the repeater MAC sublayer is responsible for 

performing portions of the 802.11 protocol including handling CSMA/ CA, DIFS/EIFS 
interframe spacing (IFS) timing, SIFS timing and control, beacon frames (during 
transmit only), generating acknowledgement (of ACK) frames (dxiring transmit only) 
on data packets received, such as 802.11 data frames and generating CTS (clear-to-send) 
frames in response to RTS (request-to-send) frames. The repeater MAC sublayer may 
also respond to the resetting of internal network allocation vectors (NAVs) which are 
embedded into (e.g., RTS and CTS frames). Each of the above repeater MAC functioiw 
may be implemented in a manner that is weU-known is the art. 
[0078] In addition to the MAC sublayer, each of repeaters 8021-802^ includes an 

802.11 physical layer or other wireless physical layer. 

[0079] The switch MAC sublayer is responsible for handling multiple frame 

types during reception from the repeaters. In one embodiment, the MAC frame types 
the switch is capable of handling include an association request, reassodation request, 
probe request, ATIM, disassociation, authentication, deauthentication, PS-Pol, CTS 
(updates NAV in repeaters), ACK (in response to data frames), data and Null. 
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[0080] The switch MAC frame types that are accommodated during transmission 

include an association response, a reassociation response, probe response, AHM, 
disassociation, deauthentication, PS-Pole, data. Null and RTS (updates NAV in 
repeater). It should be noted that the MAC frame types that the switch accommodates 
during receive and transmit are well known in the arts and part of the 802.11 standard. 
Each of the above switch MAC functions may be implemented in a manner that is well- 
known is the art 

[0081] Figure 10 illustrates one embodiment of a hardware architecture for a 

repeater. Referring to Figure 10, an RF chip 1002 receives and transmits RF 
transmissions using anterma 1003. In one embodiment, RF chip 1002 comprises a 
standard 802.11 RF chip. In one embodiment, antenna 1003 comprises a dual-diversity 
antenna. Commxmications received by RF chip 1002 are forwarded on to baseband 
processor 1001, which is a digital chip that is described in further detail below. 
Similarly, transmissions to be sent are received by RF chip 1002 from baseband 
processor 1001. 

[0082] Baseband processor 1001 is a digital chip that performs the reduced MAC 

functions as described above. The repeater also includes a port for coupling to switch, 
port 1007. Baseband processor 1001 handles communication with switch 301 using this 
port. In one embodiment, this port also transfers information through the port at 
100Mb /s bits per second. Port 107 may also provide power to baseband processor 
1001. 
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[0083] A desktop port 1006 may be included to allow desktop or other systems to 
plug into the repeater. Also, in one embodiment, an LEDs 1005, such as an activity 
LED, power LED, and /or link LED, may be included in the repeater as well. 
[0084] Figure 11 is a block diagram of one embodiment of the baseband 

processor of a repeater. Baseband processor 1001 includes a repeater MAC and control 
imit 1105 ttiat interfaces with RF chip 1002 using a protocol. In one embodiment, the 
interface comprises a TCP/IP layer and an 802.11 MAC sublayer. The repeater 
MAC /control unit 1105 is coupled to switch 1103. In one embodiment, MAC/ control 
tmit 1105 commuiucates with switch 1103 using a TCP/IP layer and an 802.11 MAC 
sublayer timneled inside Ethernet packets. Switch 1103 is also coupled to MAC/PHY 
layer tmit 1104 which interfaces the baseband processor to desktop port 1006. Switch 
1103 is also coupled to the activity /power/lirJc LEDs 1005. Similarly switch 1103 is 
coupled to the MAC/physical layer unit 1001 that interfaces the rest of the components 
on baseband processor 1001 to switch port 1007 via switch 1103. Also coupled to switch 
port 1007 is a power distribution imit 1102. In one embodiment, power distribution 
unit obtains power from the CAT5 wiring and provides it to the rest of baseband 
processor 1001. 

[0085] Figure 12 is a block diagram of one embodiment of a switch. Referring to 

Figure 12, the switch includes one or more ports 1201 to repeaters 1201. Although 12 
are shown, any ntraiber may be included. Ports 1201 are coupled to a switching 
processor 1202. In one embodiment, switching proce^r 1202 switches 13 ports of 
gigabit Ethernet and allows broadcast packets to be received on one port and broadcast 
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on the others without involving the rest of the switch. In one embodiment, switching 
processor 1202 comprises a Broadcom BRCM 5633 gigabit switching processor. 
[0086] HyperTransport controller 1203 is coupled to switching processor 1202 

and provides a gigabit ethemet interface to the rest of the switch architecture. In one 
embodiment, the HyperTransport controller 1203 includes a diagnostic porthole 1204 
and another ethemet port 1205 for use, for example, coupled to a corporate LAN. 
[0087] In one embodiment, HyperTransport controller 1203 comprises a Galaileo 

HyperTransport controller sold by Marvell. 

[0088] A network processor 1206 is coupled to HyperTransport controller 1203 

and performs the majority of the functions of the switch, including the receiver 
diversity functions and location-tracking functions described above, with the exception 
of the rebroadcast of the broadcast packets received by the switch, which is handled by 
switching processor 1202. In one embodiment, network processor 1206 is coupled to a 
boot memory 1209, a DRAM 1207 and one or more LED's 1208. In one embodiment, 
network processor 1206 comprises a PMC-Sierra RM9000X2 sold by PMC-Sierra, boot 
memory 1209 comprises an MB boot flash AMD AM29LV640D boot flash memory and 
DRAM 1207 comprises 64MB synchronous DRAM (SDRAM). 

[0089] In one embodiment, the network processor 1206 includes a PCI interface 

to a processor 1210. Processor 1210 may host certain applications, such as, for example, 
firewall applications. Processor 1210 may perform these functior\s with the use of hard 
disk 1211, DRAM 1213 and console port 1211. Console port 1211 may provide access to 
a monitor or keyboard or other peripheral device. In one embodiment, processor 1210 
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comprises a pentium processor manufactured by Intel Corporation of Santa Clara, 
California. 

[0090] In one embodiment, network processor 1206 executes software 
instructions, which performs the 802.11 MAC layer. Network processor 1206 may also 
execute a wireless LAN configuration module to configure the wireless LAN network, a 
priority traffic administration (e.g., traffic shaping) module, a management software 
(e.g., Cisco lOS), a security protocol (e.g., 802.1x) module, and a VPN/firewall module. 
Processor 1210 executes a location tracking module to perform the location tracking. 
Processor 1210 may also execute one or more of the following software modules: 
clustering/HA, RADIUS/ DHCP, session mobility, third party applications, XML Web 
services, user administration software, and network management software. 
[00911 Whereas many alterations and modifications of the present invention will 

no doubt become apparent to a person of ordinary skill in the art after having read the 
foregoing description, it is to be imderstood that any particular embodiment shown and 
described by way of illustration is in no way intended to be considered limiting. 
Therefore, references to details of various embodiments are not intended to limit tilie 
scope of the claims which in themselves recite only those features regarded as essential 
to the invention. 
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